#include<bits/stdc++.h>
using namespace std;
int T,n,A[200010],Co[200010];
void add(int n){
	if(Co[n]==0){
		Co[n]++;
		return;
	}
	else{
		Co[n]=0;
		add(n+1);
		
	}
}
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	cin>>T;
	while(T--){
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>A[i];
			Co[i]=0;
		}
		Co[n]=0;
		int ans=0;
		while(Co[n]!=1){
			int c=0;
			for(int i=n-1;i>0;i--){
				for(int j=i-1;j>=0;j--){
					if(Co[j]==Co[i]){
						if(A[i]==A[j]) c+=A[i];
						else break;
					}
				}
			}
			ans=max(ans,c);
			add(0);
		}
		cout<<ans<<endl;
	}
	return 0;
}
